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Abstract. Let the sequence {t n }™ =1 of reals satisfy the condition tj j LL ^ 1 + ^ (3 < 1, 7 > 
0. Then the set { a G [0,1] : 3x > Vn G N ||tn«H > nl i i Q ^(n+i) } * s uncountable. Moreover its 
Hausdorff dimension is equal to 1. Consider the set of naturals of the form 2 n 3 m and let the sequence 
Sj=l, ^2=2, 53=3, S4=4, 55=6, Sq — 8, . . . performs this set as an increasing sequence. Then the set 
{ a G [0, 1] : 3x > Vn e N ||s n o;|| > v ^ lo ^ n+1 - ) } also has Hausdorff dimension equal to 1. The 
results obtained use an original approach due to Y. Peres and W. Schlag. 



1. Introduction. A sequence {tj}, j = 1,2,3,.. of positive real numbers is defined to be 
lacunary if for some M > one has 

— > 1 + T7, VjGN. 
tj M 

Erdos [TJ conjectured that for any lacunary sequence there exists real a such that the set of fractional 
parts {atj}, j G N is not dense in [0, 1]. This conjecture was proved by A. Pollington [2] and B. de 
Mathan [3]. Some quantitative improvements were due to Y. Katznelson [4], R. Akhunzhanov and 
N. Moshchevitin [5] and A. Dubickas [6]. The best known quantitative estimate is due to Y. Peres 
and W. Schlag [7]. The last authors proved that with some positive constant 7 > for any sequence 
{tj} under consideration there exists a real number a such that 

" JM M log M J 

Y. Peres and W. Schlag use an original approach connected with the Lovasz local lemma. 

From another hand R. Akhunzhanov and N. Moshchevitin in [8] generalized Pollington - de 
Mathan's result to sublacunary sequences. For example for a sequence {tj} under condition 

t,+1 >l + — R , VjGN, 7 >0,/?G (0,1/2] 



tj ' n 

they proved the existence of real irrational a such that 

liminf (||i„a|| x n 2f3 ) > 0. 

Another application from [8] deals with the sequence of naturals of the form 2 m 3 n , m, n G N U {0}. 

In the present paper we apply the arguments from [7] to improve the results from [8] mentioned 
above. 
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2. Results. Let 1 ^ t\ < t 2 < ...t n < t n+ i < ... be a strictly increasing sequence of reals and 
Hindoo t n = +00. For a given sequence {t n } we define the function 

H(n, r) = min j k G N : — >rl. (1) 

Theorem 1. Let < r\ < 1. Consider a sequence {h{n)}^ =l C N of natural numbers such that 
for all natural n under condition n > h(n) the function n 1— > n — h(n) is increasing and a decreasing 
sequence {5(n)}^ =l of positive real numbers. Let the sequence {nk}^ =0 of natural numbers is defined 
to satisfy the condition 

n k = n k+l - h(n k+1 ) (2) 

for ^ k ^ K — 1. Let our sequences satisfy the following conditions (i),(ii) and (Hi) below. 

(i) For any natural n under condition n > h(n) the following inequality is valid 

h{n) ^ H(n - h(n), 1/5 (n - h(n))). 

(ii) For any k ^ K — 1 the following inequality is valid 

"fc+i-i 



v=n k +l 

(Hi) For k = the following inequality is valid 



(1-77)77 



T/ien /or £/ie set 
one has 



"0 1 

11=1 



Ar: = {a G [0, 1] : \\t n a\ \ > 5(n) Vn ^ n K ] 



V(A K ) > V K+1 . 

Here //(■) denotes the Lebesgue measure. Note that the sets Ar are closed and nested: Ar+i Q Ar. 
Moreover if we have a natural number N we can construct a sequence {n k } such that ur = N, the 
equalities (j2j) are satisfied, n = n\ — h(ni) ^ 1 but no — h(n ) ^ 0. Hence as a corollary of Theorem 
1 we immediately obtain 

Theorem 2. Let < 77 < 1. Consider a sequence {h{n)}™ =l C N of natural numbers such that 
for all natural n under condition n > h(n) the function iih n — h(n) is increasing and a decreasing 
sequence {6(71)}^^ of positive reals. Let these sequences satisfy the following conditions (i) from 
Theorem 1 and the conditions (ii 1 ) (Hi) below. 

(ii ' ) For all natural numbers n under condition n> h(n) the following inequality is valid 

v=n— h(n)+l 

(Hi ' ) For all natural numbers n under condition n ^ h{n) the following inequality is valid 

v=l 



2 



Then the set 



A = {a e[0,l]: \\t n a\\ > 5(ri) Vn G N} 



is nonempty. 

Theorem 3. Let the conditions of theorem 2 be satisfied and an infinite sequence {n,k}^L of 
naturals satisfies the condition (TJ|j for all natural k. Let the series 



oo 1 



^T] k \5(n k ) 



I 



5(n k . 



(3) 



converges for all v < uq Then the set A from Theorem 2 has Hausdorff dimension ^ uq. 

We give a complete proof of theorem 1 in Sections 3,4. In Section 5 we give comments to the 
proof of Theorem 3. In section 6 we give some applications of our results. 

4. Lemmata. For ti M we define 



I n 



log 2 



52 \26(n 

From monotonicity of t n and S(n) it follows that l n+ \ ^ l n . Put 

E(n, a 



a d~(n) a ^ 5(n) 



t f t 



t, 



Let A n be the union of dyadic intervals of the form 

b b + e 



2' 



n /<>n 



, b e Z, e e {1,2} 



which covers the set 



So 



Define A c n = [0, 1] \ A n . Note that 



|J E(n, a) f][0,l]. 
|J E(n, a) f][0,l] C A n . 



and 



//(AO <(rt n }+ 1)^ <16*(n) 



\ ™0 

//| f| A° n \ >l-16^«5(n). 

v,n^no / n=l 



Lemma 1. Ze£ n > ft,(n). Let the condition (i) holds and 



(4) 



(5) 



/' i n ac A >°- 

v i<n-/i(n) 



Then 



,j^n-h(n) 



K j^n-h(n) 



(6) 



Proof. The set f]j <n _ h ^ n -j Aj can be considered as a union 



j^n-h(n) 



(7) 



of the dyadic intervals 

Iv = j{n-h{n)) 

of the form 



6 + 1 



, b e Z 



where T ^ 1. Now the set A n fl /„ can be represented as a union 



i=l 



of intervals J, of the form 



6 6+1 



Moreover 



So 



1 



+ 



2'n) ' 2'" 

8(nY 



2 l n-h(n) 2} n 



+ 1 ^ 



tr. 



2^n-h(n) 



+ 2. 



and 



2}n-h(n) 



n -4 

ji^n—h(n) 



2'n-h(n) / £ 



I 2'" \ 2 ln ~ h{ - nS > 



+ 2 



2'" 



But 



2ln 



< 25(ra) 



from the definition of Z n (formula Q). For the second summand we have 



2^n-h(n) 

2 l ™ 



< 2 • 



t 



n—h(n) 



8{n) 



5{n — h{n)) 



< 26(n) 



(8) 



(9) 



from the condition (i) and the definition (pp) of the function H {•,•). 
Now Lemma 1 follows from ( |8f9l) . 

For fixed r and ^ v ^ 6(r) define t v = r — h{r) + t> . Note that T h ^ = r and r = r — 6(r). 
Note that r ^ r„ ^ r. 

Lemma 2. Le£ the function n — h{n) is increasing and the condition (i) holds. Let for r > 6(ro) 
£/ie following inequality is valid: 



(10) 



with some positive rj. 
Then we have 



4 Tl 



77 



Proof. 

We have 



V<T / \\ \ \j^T-h(r) 



j 



y j<T-h(T) ) v=l y \J<r-/i(r) 

But as r„ ^ r from the monotonicity condition for n — /i(n) we get r — /i(r) ^ r v — h{r v ) so 

n a ^ n A i- (i 2 ) 

j^T-h(r) j^r v -h(r v ) 

Now 



•j 



We apply Lemma 1 for n = r v , v = 1, /i(r) (it is possible as from (TT2l) and /i (fl^r- /i(Y) ^i) > ^ 
it follows that /x \f]j^ Tv -h(T V ) A j) > ® f° r a ^ v ) anc ^ obtain the inequality 



\j^r v ~h(r v ) I I \j^T v -h(T v ) 



Now 



^ i n A r\ - 4 ( e^) ) >< ™^ ( n a u ■ 

K j<r-h(r) J \v=l ) ^ \j^r v -h(r v ) ) 

But we have the condition that the function n — h(n) is increasing. So the maximum here is obtained 
at v = 0. It follows that 



Vj<t / \i<r-fe(r) / \«=1 / \i^To-/i(ro) 

We apply (jIDJ) below: 

*« (n 4) >4 n A r\-UT. s ^>) x " f n ^) 

VKt / \j<:r-h(T) ) 1 \v=l ) VjsCro / 



Remember that r = r — h(r) and Lemma 2 follows. 

4. Proof of Theorem 1. From condition (iii) of the Theorem 1 and (JHJ) it follows that 

A* (flj^no ^i) ^ V ^ 1^ (f)j^no-h(n ) ^j) ■ This is the base of induction. The inductive step 

[A (C\j<^n k+1 ^fj ^ W (n?<;n fc ^j) follows from condition (ii) and Lemma 2: We must put r = n^+i, 
then t = rifc. From inductive hypothesis we have ( ITOl) . The condition (ii) leads to inequality 

4. Sketched proof of of Theorem 3. In order to prove Theorem 3 one must do the following. 
In the proof of Theorem 1 instead of the inequality j6]) of Lemma 1 one should prove 

p. (/(«-*(«)) p| A n ) < 4*(n)/i , 
where h( ' n ' ) ' ) is from partition 0. Then under the condition 

one should prove instead of the inequality (fTTi ) of Lemma 2 the following inequality: 



It means that in each interval of the form li T °' > there exist not less than 



AT = — ^ — iLL ^ v 2 1 t- 1 -o 



pairwise disjoint subintervals of the form Ty . Then as in [8] one should take into account the 
convergence of j3]) and apply the following well-known result: 

Rk 

Theorem (Eggleston |9j). Let j or every k we have a set A^= \_\ Ik(i) where ifc(i) are segments 

i=l 

of real line of length \Ik(i)\ — ^k- Let each interval Ik(i) has exactly iVfc +1 >l pairwise disjoint 
subintervals Ik+i{i') of length Afc +1 from the set Ak+\. Let Rk+i=Rk-Nk+i ■ Suppose 0<u ^land for 
every 0<v<is the series Ylk=2 ^^(Ltki^kY)" 1 converges. Then the set A=f]^ =1 A^ has Hausdorjf 
dimension HD(A)^z/ . 

6. Examples. Note that the proof of Theorem 1 follows directly the arguments by Y.Peres and 
W. Schlag from [7]. The author in [TO] (following Peres-Schlag's arguments) established for lacunary 
sequence {t n } under condition 

— > 1 + T7> Vj G N. 

tj M 

the existence of a real number a such that 

. We consider some examples with sublacunary sequences below. 

A. Sublacunary sequences. Let {tn}£Li satisfy the condition 



+ 0<P<1, 7>0. (13) 



t n nf*' 1 



We take 77 < 1 close to 1 and 

h(n) = \citv log(n + 02)] , 



(1 -/?)(! -77)77 
2 5 ci(n + C2) 13 log(n + c 2 ) 



(14) 



Here large positive constants Ci,c 2 (depending on (3 and 77) should be defined in the following way. 
In our situation under condition n > h(n) for 71 < 71 one has 



71-1 



t 



n—h(n) 



j=n—h(n) 



71-1 



7 



^ exp u; 



h(n) 



n ! - 



> {n + 02) 



\j=n-h(n) 

with = a;(/3,7i). Let ci = ci(/3,rj) be a large positive constant such that for all real y ^ 2 we have 

wci ^ 2 5 ci?/ /3 log?/ 



Then 



^ (n + c 2 )" Cl ^ 



y - (1-/3)(1- 77)77" 
2 5 ci(n + c 2 y login + c 2 ) 



1 



tn-fc(n) (1 — — 77)77 £(n) 5(n-h(n)) 

and the condition (f) of Theorem 2 is satisfied. 

So we have c\ fixed and then we define c 2 . Let c 2 = c 2 (/3) be a large positive constant such that 



4ci log(72 + C 2 ) 

max— ^ 1, 

neN (n + c 2 ) 1_ P 



(15) 



2 5 5(0) 



Cl 



C1C2 log c 2 
(1 - /5)(1 - 77)77 



2 2 d4 log c 2 
1-/5 



log 



+ c 2 



CiC^log c 2 



2^5(0) (1-^(1-77)77 



min 1(1-/3) log(y + c 2 ) 



2/ 



2/ + c 2 



> 



(16) 
(17) 



Then from (fT5l) it follows that ^ | and for n > h(n) we have 



U=Tl— /l(7l)+l 



,1-/3 _ („ - 



n — fa(n)) 



1-/3 



2 5 ci log(n - h(n) + c 2 ) ^ ^ ^ v /; ' 2 4 ci log(7i - h(n) + c 2 ) 

v=n—h(n)+l 



(1 — 77)77/1(71) 



(1 - 77)77 log(72 + C 2 ) 



(1 -?7>7 
2 3 



X 



2 4 cin /3 log(n — h(n) + c 2 ) 2 3 log(77 — h(n) + c 2 ) 
log(n + c 2 ) (1 - 77)77 log(72 + c 2 ) 



log(n + c 2 ) - log 2 



(1 

4 



log(n + c 2 ) + log(l - n+C2 , 

So the condition (ii') of Theorem 2 is satisfied. 

Moreover for the value n = no(f3, Ci,c 2 ) = max{77 G N : 77 ^ /i(n)} from f fl~6l) it follows that 
77 ^ 2 5 l(o) an< ^ ^ ne con dition (iii') of Theorem 2 is satisfied also. 

Also we must note that if 7/ ^ 1 and y > h(y) ^ Cijr log(?/+c 2 ) then the function y—Ciy 13 \og(y+c 2 ) 
is increasing as from ( TT7l) it follows that 



(y - c x y p \og{y + c 2 ) )' = 1 - /3ci/ 1 log(y + c 2 ) - 







2/ + C 2 

7 



d/- 1 1(1-/3) log(y + c 2 )- 



2/ 



2/ + c 2 



> 0. 



Now we have checked all the conditions of Theorem 2. It follows that the set 

B = { a G [0, 11 : 3x> Vn G N ||t„a|| > fl1 X -r } 

ra^ log(n + 1) 

is nonempty (obviously, uncountable). 

Note that the set {n G N : n ^ ^i(ri)} is finite. Hence we can construct a sequence of naturals 
{n k } satisfying 

If it happens that in addition to (fT3l ) we have 

^i^l + ^l (18) 

with some 72 > 7 then for the sequence {n^} we get t Hk ^ t rii ,_ 1 n 73 and ^ 74% _/3 with positive 
734. Now 

1 C 11 1 

< 



r/ fc t nfc _ 1 e T8n£-' r/ fc (e^^)™ 1 "' 3 

(here all constants 7^ do not depend on 77) and for 77 close to 1 the series ([3]) converges. From Theorem 
3 it follows that the set B has Hausdorff dimension equal to 1. We should note that it is possible to 
choose function h{n) (actually in the same manner as it was done in [8]) to satisfy the conditions of 
Theorem 3 without additional assumption (fT8l) on the rate of growth of the sequence t n . 

We should note that it would be interesting to investigate winning properties of the considered 
sets (for the definition of winning sets see [TT].|12|. for some partial results see [T3]). 

B. Subexponentional sequences. Let {t^}^ satisfy the condition 

7l exp(n^) < t n < 72 exp(r/), < < 1, 7lj2 > 0. (19) 
Then by the same reasons (as in example A) we have that the Hausdorff dimension of the set 

{ a G [0, 1] : 3x > Wn G N ||t n a|| > , j-. ■ - } 

n l ~ p log(n + 1) 

is equal to 1. 

C. Fiirstenberg's sequence. Consider the set of naturals of the form 2 n 3 m and let the 
sequence 

si=l, s 2 =2, s 3 =3, s 4 =4, s 5 =6, s 6 = 8, . . . 

performs this set as an increasing sequence. Fiirstenberg [T4] (see also [15]) proved that for any 
irrational a the set of fractional parts {2 n 3 m a} is dense in [0, 1]. Hence 

liminf | |s n a| |=0. 

n— >oo 

We should note that we no nothing about the rate of convergence to zero here. Obviously for a = 1/5 
one has 

lk/5|| > 1/5. 

But 1/5 is a rational number. 

The sequence {s n } satisfy fTT9l) with (3 = 1/2. So from example B it follows that Hausdorff 
dimension of the set 

_ x 
{ae[0, 11: 3x > G N \\s n a\\ > —=z — ; -} 



is equal to 1. 



8 



References 

[1] Erdos P. Repartition mod 1. // Lecture Notes in Math. 475, Springer- Verlag, N.Y., 1975. 

[2] Pollington A.D. On the density of the sequence {n k 9}. // Illinois J. Math. 23 (1979), No. 4, 
511-515. 

[3] de Mathan B. Numbers contravening a condition in density modulo 1. // Acta Math. Acad. 
Sci. Hungar. 36 (1980), 237-241. 

[4] Katznelson Y. Chromatic numbers of Cayley graphs on Z and recurrence. / / Combinatorica 
21 (2001), 211-219. 

[5] Akhunzhanov R.K., Moshchevitin N.G. On the chromatic number of the distance graph asso- 
ciated with a lacunary sequence. // Doklady Akademii Nauk. Ross. 397 (2004), 295-296. 

[6] Dubickas A. On the fractional parts of lacunary sequences. // Mathematica Scand. 99 (2006), 
136-146. 

[7] Peres Y., Schlag W. Two Erdos problems on lacunary sequences: chromatic numbers and 
Diophantine approximations. / / Preprint, available at: larXiv:07 06.0223vl [math. CO] Uun2007 

[8] Akhunzhanov R.K., Moshchevitin N.G. Density modulo 1 of sublacunary sequences. / / Math- 
ematical Notes 77 no. 6 (2005) , p. 741 - 750. 

[9] Eggleston H.G. Sets of fractional dimension which occur in some problems of number theory. 
// Proc.London Math. Soc, vol. 54(1951-52). pp. 42-93. 

[10] Moshchevitin N.G. A version of the proof for Peres-Schlag's theorem on lacunary sequences. 
// Preprint, available at arXiv: 0708.2087v2 [math.NT] 15Aug2007 

[11] Schmidt W.M. On badly approximable numbers and certain games. // Trans. Amer. Math. 
Soc, 623 (1966), p. 178 - 199. 

[12] Schmidt W.M. Diophantine approximations. // Lec. Notes in Math. vol. 785 (1980). 

[13] Moshchevitin N.G. Sublacunary sequences and winning sets./ / Mathematical Notes 78 no. 4 
(2005) , p. 592 - 596. 

[14] Fiirstenberg H. Disjointness in ergodic theory, minimal sets, and a problem in Diophantine 
approximation. // Math. Systems Theory 1 (1967), 1 - 49. 

[15] Boshernitzan M.D. Elementary proof of Furstenberg's Diophantine result. / / Proc. Amer. 
Math. Soc. 1 Vol. 122 (1994), 67 - 70. 



author: Nikolay Moshchevitin 

e-mail: moshchevitin@mech.math.msu.su, moshchevitin@rambler.ru 



9 



